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[57] ABSTRACT 

A digital decision feedback equalizer is disclosed in 
which compensation for the post-cursors of the impulse 
response of the transmission channel is divided up into 
two regions. A first region encompasses the initial rap- 
idly changing unpredictable transient response, possibly 
oscillatory, of the transmission channel. A fast acting, 
close-tracking linear filter is used to compensate for this 
largely unpredictable initial transient. The second re- 
gion of the impulse response is the slowly changing, 
easily predictable asymptotic tail of the impulse re- 
sponse. This second region can be compensated for by a 
relatively slow acting, simple pole-zero filter. Together, 
the two equalizer sections provide an overall equalizer 
design far less complicated and less expensive than an 
equalizer based on a single linear compensating filter. A 
finite impulse response (FIR) filter is used to compen- 
sate for the unpredictable, rapidly changing initial tran- 
sient portion of the impulse response, while an infinite 
impulse response (IIR) filter is used to compensate for 
the slower acting tail portion of the impulse response. 



16 Claims, 4 Drawing Sheets 
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FIG. 3 
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FIG. 5 

EQUATION ERROR DUAL FEEDBACK EQUALIZER 




07/20/2004, EAST Version: 1.4.1 



U.S. Patent July 9, 1991 Sheet 4 of 4 5,031,194 



0.030 R 



0.025 



0.020 



0.015 



0.010 - 



0.005 ■ 



0.0 L 



-0.005 



0.03 



0.02 



0.01 



0.0 




0 20 40 50 80 100 120 140 160 



-0.01 - 



-0.02 




50 



100 



150 



200 



07/20/2004, EAST Version: 1.4.1 



5,031,194 

1 2 

tantly high number of delay line taps and hence might 

WIDEBAND DIGITAL EQUALIZERS FOR not be economically feasible for many applications. 

SUBSCRIBER LOOPS SUMMARY OF THE INVENTION 

TECHNICAL FIELD 5 In accordance with the illustrative embodiment of the 

This invention relates to digital signal transmission pr«ent invention the post<ursor impulse response of a 

and, more particularly, to the recovery of digital pulse ch ^ el °f ^tncted bandwtdth is separated into two 

. , ft r . . . . M r . portions. The first portion is an initial rapidly changing, 

signals after transmission over a noisy, narrow band . U1 •« * * * * II i j- 

? , . x t u l u i possibly oscillatory, transient response to the leading 

channel such as a telephone subscriber loop. in K . f.. . f* , . v . . f4 _ to 

p r 10 edge of the transmitted pulse. The second portion of the 

BACKGROUND OF THE INVENTION post-cursor impulse response is a relatively slowly 

* it ** i j * • rr * *u j f j i changing, possible monotonic tail segment, asymptoti- 

As digital data services proliferate, the need for data ° b ' K ...... i: 

, . . . A ' . . cally approaching zero. While the initial rapidly chang- 

channels to carry these services into homes and busi- ' \" r - ° ' , v . 

... : - . . _ ing portion of the post-cursor impulse response requires 

nesses likewise increases. It has become common to 15 * v , n ",. r . r £ Tt> ru K 

... . | • j *_ j x • ■ r -r*- • *t. the range and flexibility of an FIR filter, the trailing 

install special wideband transmission facilities in those nnrtirtn rtft ^ nnct „„ ' i ra „„i c , r^^l r*iat™iw 

, r . . . . j. . . , portion ol the post-cursor impulse response is relatively 

places where such wideband digital services are de- r , . f . r i i t • ui 

" . . . . easy to simulate because of its slowly changing, highly 

sired. These special transmission faeries are ex P ens,ve, dictable value< ^ trailm ^on can therefo ; e be 

require continuous maintenance, often in the outside ^ a much , M ^ ^ ^ . ye 

plant portion of the faci ity^ and require expensive ter- 20 fflte , degi such „ „ infimte . ]se J ^ 

minal equipment. It would be of considerable economic of zerQ ^ Iq accordance with the t in . 

benefit if the twisted-pair telephone wires currently yc *. ^ twQ ions of ^ t . curso V im lse 

extending to virtually all of the homes and businesses in re e ftfe compensated for separate i y m two differ- 

the country were able to carry such wideband digital ent filters Qne mter is capable of compensating for the 

services. initial largely unpredictable, rapid changes in the im- 

It has long been known that noisy transmission chan- lge nse . ^ other fllter is of a far less complex 

nels of restricted bandwidth can be used to carry wide- desi which is nontheless fully ble Q f compen- 

band digital signals with reasonable fidelity by the use sating fof the s]ower changes m the asymptotic ^ of 

of channel equalizers, i.e., circuits which compensate the impulse response , Since the inilial tran sient portion 

for the signal deterioration which takes place during 30 Qf ^ post . cursor impulse response extends over rela- 

transmission. This signal distortion can be represented tively few pulse periodS| the numb er of taps on the 

by the impulse response of the transmission channel FIR type fllter needed to compensate 

The sampled impulse response includes a positive max- for this imtial txeass ^ cnt & likewise relatively small. Fur- 

ima which is the preferred signal sample and is called thermore, since an FIR type filter is not necessary to 

the cursor sample. The impulse response can thus be compensate for the extended tail portion of the impulse 

divided into a first region preceding the cursor sample, response, a relatively simple pole-zero IIR type filter 

into which all pre-cursor samples fall, and a second can be also having very few taps. The resulting 

region following the cursor sample, into which all post- dua | feedback, dual compensation type of equalizer is 

cursor samples fall. Pre-cursor samples can be compen- ^ considerably simpler and less expensive to construct 

sated for by means of an in-line filter in the received tnan an equalizer using a single FIR type feedback filter 

signal path. Post-cursor samples, however, are not so t0 compensate for the entire impulse response, 

readily compensated for, particularly if such post-cur- j n accordance with one feature of the present inven- 

sor samples are prolonged over a very large number of t i orif tne post-cursor region of the impulse response can 

pulse periods. 45 be arbitrarily divided at any point in time. It is therefore 

Digital equalizers for compensating for post-cursor possible to minimize the overall equalizer design by 

samples have often taken the form of adaptive digital minimizing the sum of the taps needed for the FIR and 

decision feedback equalizers (DFEs) using a finite im- the taps needed for the IIR filter, 
pulse response (FIR) filter in the feedback path. Such 

DFEs sample the received signal at regular pulse inter- 50 BRIEF DESCRIPTION OF THE DRAWINGS 

vals, delay each sample, operate on each delayed sample A complete understanding of the present invention 

to produce a compensation sample, and subtract the ma y be gained by considering the following detailed 

compensation sample from the incoming post-cursor description in conjunction with the accompanying 

pulse sample to substantially remove such post-cursor drawings, in which: 

samples. For wideband digital signals, the impulse re- 55 FIG. 1 shows a circuit model of a data transmission 

sponse of the channel extends over very many pulse system using digital equalization to recover the data 

intervals, requiring post-cursor compensation for that signal; 

number of pulse intervals. This is typically accom- FIG. 2 shows a detailed circuit diagram of a receiver 

plished by providing a plurality of compensating sam- for the digital transmission system of FIG. 1 using a 

pies, using a tapped delay line. For very wideband sig- 60 well-known decision feedback equalizer (DFE) having 

nals, the number of taps on the delay line becomes so a finite impulse response (FIR) filter in the feedback 

great that construction of the equalizer may not be path; 

economically feasible. For a 800 Kbs digital signal FIG. 3 shows a general block diagram of a dual feed- 
transmitted over a conventional twisted telephone pair, back equalizer in accordance with the present invention 
for example, the impulse response could very well ex- 65 for use in the receiver circuit of FIG. 2; 
tend over more than a hundred pulse intervals. In order FIG. 4 shows a general block diagram of the equation 
to compensate for the distortions in such a channel, the error method of equalizer adaptation which is useful in 
FIR filter in the feedback path would have an exorbi- the equalizer of the present invention; 
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FIG. 5 shows a detailed circuit diagram of the dual 
feedback equalizer of FIG, 3 showing the use of both a 
finite impulse response (FIR) equalizer section and an 
infinite impulse response (IIR) equalizer section in the 
feedback path, and using the equation error method of 
equalizer adaptation; 

FIG. 6 shows a graph of a typical impulse response of 
a twisted-wire pair type of transmission system which 
can be modeled as show in FIG. 1; and 

FIG. 7 shows a graph of the impulse response for a 
twisted- wire pair subscriber loop transmission line hav- 
ing a bridged tap which causes ringing on the transmis- 
sion line. 

To facilitate reader understanding, identical refer- 
ence numerals are used to designate elements common 
to the figures. 

DETAILED DESCRIPTION 

Before proceeding to a detailed description of the 
illustrative embodiment of the present invention, it is 
convenient to first provide some background in the art 
of digital equalization. FIG. 1, for example, is a model 
of a conventional pulse-amplitude modulation (PAM) 
data transmission system. The data transmission system 
of FIG. 1 comprises a baseband transmission channel 17 
including a transmitter filter 10, a transmission path 11 
and a receiver filter 13. White Gaussian noise is added 
to the signal at adder circuit 12. At the receiving end of 
the transmission channel, the signal is sampled by sam- 
pler 14 at the signal baud rate. An equalizer 15 removes 
the distortions caused by intersymbol interference in 
channel 17 and detector 16 recovers an approximation 
of the input signal to channel 17. For digital signals, 
detector 16 need be no more than a threshold device for 
regenerating digital pulse signals. 

It is assumed that a symbol s/ is transmitted at each 
time iT, where 1/T is the symbol (baud) rate. The input 
to the transmission path 11, therefore, is the PAM data 
signal 

(l) 

u(t) = 2, sjg(t - m 
;=-« 

where g(t) is the impulse response of the transmitter 
filter 10. The output of the receiver filter 13 is given by 



ril) = 2 Sjh(t -JT) + n(t) 

where h(t) is the combined impulse response of the 
channel 17, i.e., of the transmitter filter 10, the transmis- 
sion path- 11, and receiver filter 13. The noise n(t) is 
typically modeled as having Gaussian statistics, and 
hence white Gausian noise is shown being added to the 
signal at adder 12. 

Assuming that the receiver recovers the timing infor- 
mation from the received signal and samples the signal 
r(t) synchronously at times iT, i = l, 2, . . . , with sam- 
pling switch 14, then the corresponding sample at time 
iT is denoted as r/ and is given by 

(3) 

y=-co 

where h, and n,- are samples of the corresponding con- 
tinuous-time waveforms at time iT. As shown in FIG. 1, 



194 

4 

this signal is applied to equalizer 15 which recovers the 
compensated signal {x/}, which, in turn, is applied to 
detector 16. Detector 16 provides the thresholds to 
regenerate the digital output signal {s';h which is an 
5 estimate of the transmitted signal s/. 

A block diagram of a conventional prior art receiver 
with a decision-feedback equalizer (DFE) is shown in 
FIG. 2. The DFE circuit of FIG. 2 replaces the equal- 
izer 15 and detector 16 of FIG. 1. The receiver of FIG. 
10 2 comprises a linear transversal filter 20 designed to 
remove the so-called "pre-cursor" samples of the im- 
pulse response from the received signal. Detector 22, 
like detector 16 of FIG. 1, is a threshold device for 
generating output pulses. The feedback path around 
15 detector 22 comprises a finite impulse response (FIR) 
filter 30 of well-known architecture. A plurality of 
delay line segments 23, 24, ... , 25 form a tapped delay 
line. Each of segments 23-25 has a delay equal to the 
intersymbol period of the transmitted pulse train. At 
20 each of the taps in the delay line 23-25 is a respective 
one of multipliers 26, 27, ... , 28. Each of multipliers 
26-28 is individually controllable to provide a different 
controllable multiplication factor or coefficient for the 
signals appearing at the connected tap of delay line 
23-25. An adder circuit 29 combines the outputs of 
multipliers 26-28 and supplies the sum to subtracter 
circuit 21. The multiplier coefficients of the multipliers 
26-28 are, of course, selected to provide signals at sub- 
30 tracter 21 which exactly cancel the intersymbol inter- 
ference (ISI) components of the input signal caused by 
the impulse response of the transmission channel 17. 
Typically, the coefficient values for multipliers 26-28 
are controlled by an error signal developed across de- 
35 tector 22. The coefficient values are adjusted so as to 
drive the error signal to zero, all in accordance with 
well-known equalizer adaptation techniques. 

In general, the purpose of the feedback filter 30 is to 
simulate the distortions (intersymbol interference) 
40 caused by the transmission channel, and to subtract 
these distortions from the incoming signal, thereby to 
restore the originally transmitted signal. The tapped 
delay line 26-28 provides an output for each pulse per- 
iod occurring during the impulse response period t. The 
45 multiplier coefficients for multipliers 26-28 are adjusted 
to provide compensating signals at each pulse period 
which exactly compensate for the distortion at that 
pulse period caused by the impulse response. As is well- 
known, such transversal filter architectures are capable 
50 of simulating any impulse response function, provided 
that sufficient taps are present to span the entire impulse 
response, and provided that the multiplier coefficient 
values are adapted appropriately by an error function. 
Typically such coefficient values are adapted during a 
55 training session while the equalizer is driven by a 
known digital pulse stream. Moreover, the received 
signal is usually converted to digitally encoded values 
so that all arithmetic processes (addition, subtraction, 
multiplication) can be carried out in digital circuitry. 
60 AH of the circuit elements of FIG. 2 are well-known in 
the equalizer art and will not be described in further 
detail here. 

If the sampled input to the receiver of FIG. 2 at time 
iT is r/, as noted in connection with FIG. 1, then the 
65 output of the DFE is the estimated transmitted symbol 
{s',}. The DFE consists of a standard in-line linear 
transversal filter 20, or tapped delay line, having a trans- 
fer function E(z), followed by a feedback loop. The 
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feedback path consists of a finite length (FIR) transver- j=l, . . . , N, have been correctly detected, so that 

sal filter 30, having a transfer function B(z), and the { s ' f ^}- Sily .f or l^j^N, and that the coefficients of mul- 

feedforward path is the threshold detector 22. The esti- tipliers 26-28 of filter 30 are vi, . . . , vm The output of 

mated transmitted symbols, {$'/}, are the inputs to the th c transversal filter 30 at time t=iT is then given by 

transversal filter 30, and the output, y,-, of transversal 5 

filter 30 is subtracted from the output of the transversal 

filter 20. As discussed above, the FIR transversal filter y{ = z i( _ yV> 

30 comprises delay line sections 23, 24, ... , 25 forming J =l 

the tapped delay line. At each tap, a multiplier (26, 27, 

. . . , 28) provides a controlled gain v, for the delayed 10 and Ae m P ut to dct .ector 22 is therefore 
signal at that tap. The resulting compensating signals 

are summed in adder circuit 29 and the resulting sum y/ n/ (7) 

is subtracted from the input signals in subtracter 21. If x ' = f ' + ■ 
an adequate number of taps are provided, and if the 

gains of amplifiers 26-28 are correctly adjusted, a close 15 The feedback filter 30, with proper coefficients, can 

approximation of the system input signal can be recov- therefore remove the post-cursor ISI. In practice, the 

ered from the distorted received signal. The present impulse response coefficients vi, . . . , v^are initially 

invention involves the improved design of decision unkn own, so that the coefficients of the multipliers 

feedback equalizers of the type shown in FIG. 2 in 26-28 at the ^ of the feedback fllter 30 are typically 

order to permit the recovery of digital signals in the 20 dynaraical]y altered (ada p te d) via some error driven 

presence of high levels of intersymbol interference ex- ad ^ mechanism such as the least mean 

tending over very many pulse periods. ^ MS) ^ rithm shown in the text M ive Fil J The , 

In .order to better understand the present invention, it * Prentice-Hall, New York City, 1986, 
is advantageous to decompose r/ into the following 



advantageous to decompose r/ into the following 
components: 25 



pages 216-217. 

Because the data symbols s/.y associated with pre-cur- 

sor ISI have not yet been detected at time iT, the feed- 

n = sjho + ~2 -f 2 s,-jhj + m back filter 30 cannot be used to eliminate pre-cursor ISI. 

y- - 1 y= 1 However, pre-cursor ISI can be eliminated by the filter 

t J « _ 20 (at the expense of amplifying the input noise n/). In 

where s,ho is the desired component the middle two 30 ^ the transfer function ^ of fflter 20 fa ^ 

terms on the nght are the intersymbol interference lected SQ that the combined led { lse se 

CISD, and the last term on the nght is the noise signal. f ^ transmitter flker 10> ehm * n J civGt m £ f 13 

The second term on the nght is called the "pre-cursor . - n . . ■ . 

ISI", since it represents interference components pre- ana mter ^ 15 glven Dy 

ceding the desired signal sampling time. The third term 35 0 0 lv|V2 (8) 
on the right is called the "post-cursor ISI", since it 

represents interference components following the de- whefe ^ number Qf ^ zefoes ^ 

sired signal sample time. The cursor 0=0) is. of de , ^ ; ^ p re . CU rsor samples are each 

course, the optimum sampling time slot for detecting & . j ' ~ v „.„ . , r /ox 

the desired distal signal s- Note that pre-cursor ISI £ 40 redUCed * ZCr °; The 1 . m 8 ™ pl * (8 
caused by the impulse response samples hy for j <0, and corresponds to the cursor, i.e., the desired digital signal 
post-cursor ISI is caused by h* for j>0. The pre-cursor sam P le (> =0 >- The desl ^ ^ construction of such 
ISI is caused by the initial finite rise time of the impulse P^rsor compensating transversal filters is well- 
response. This portion of the intersymbol interference ^ wlU not be further desenbed here. Given 
therefore precedes the optimum sampling time (pre-cur- 45 such P^-cursor compensation, the feedback filter 30 
sor) and another portion follows the optimum sampling can then be used t0 eliminate the residual post-cursor 
time (post-cursor). It is assumed for the purposes of ISI due to v,, ... , v N , all in accordance with well- 
analysis that M and N are finite, i.e., that the impulse known prior art techniques. For a typical telephone 
response {h,} has some finite duration in order to permit subscriber loop channel and a reasonably high transmis- 
recovery of the transmitted signal. This is a reasonable 50 s ^ on e S> 800 kbps, the pre-cursor ISI can be ade- 
assumption if the number of taps M and N are suffi- quately reduced by using a transversal filter 20 with less 
ciently large to encompass all of the impulse response of than five delay line taps. 

any significant magnitude. The purpose of the equalizer The primary advantage of using the decision-feed- 
of FIG. 2,- of course, is to remove all of the ISI, and back equalizer architecture of FIG. 2, as compared to a 
thereby extract the transmitted symbol from r/. 55 more conventional in-line linear equalizer, is reduced 

Assume initially that M=0, that is, that there is no noise enhancement In particular, post-cursor ISI can be 
pre-cursor ISI, and that transfer function of filter 20 is entirely canceled (theoretically) by a decision-feedback 
simply the constant gain 1/ho- The output of filter 20 equalizer without affecting the noise variance at the 
from equation (4) is then given by input to detector 22. One possible disadvantage of the 

60 DFE of FIG. 2 is so-called "error propagation". That 

_n JV rtj (5) is, if an error is made in detecting the symbol s/, then this 

h Q = st + j=i S '-J V J + ~7JJ~ incorrect symbol {s'/} is fed back to the input of filter 

30, and the error "propagates" into future tap coeffici- 
where vy=hy/hrj. The sampled impulse response of the ent adjustments, tending to cause error bursts. It is well- 
baseband channel 17, sampler 14 and multiplier 20 65 known, however, that with moderate to low error rates, 
(1/ho) is therefore {vy}, j=0, 1, . . . , N, where vo= 1. i-c., on the order of 10 -5 , such error propagation causes 
Suppose that the receiver of FIG. 2 is attempting to only minor degradation in the performance of the DFE 
detect the symbol s/. Assume that the symbols s,.y for of FIG. 2. Consequently, a decision feedback filter of 
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the type shown in FIG. 2 has been typically proposed 
for use with channels with severe I SI, such as twisted- 
wire telephone pairs. 

In FIG. 6 there is shown a typical impulse response 
for a transmission channel such as a telephone twisted- 5 
wire pair. As can be seen in FIG. 6, the impulse re- 
sponse comprises an initial high amplitude transient 70, 
followed by an abrupt decrease 71 in the response to 
below zero, followed by a long, gently decreasing tail 
72 asymptotically approaching zero. The number of 10 
sampling intervals, and hence the number of taps re- 
quired for a linear FIR equalizer is shown on the x- 
coordinates of FIG. 6. Note that the number of taps in 
the transversal filter 30 that are necessary to cancel all 
of the post-cursor ISI is N, the number of associated 
impulse response samples (called "post-cursors") fol- 
lowing the desired signal sampling time 70. The number 
of taps therefore increases linearly with the symbol rate. 
In particular, the post -cursors are samples of the con- ^ 
tinuous-time impulse response h(t) of FIG. 6 at times 
t— iT, i= I, 2, . . . , N, where 1/T is the symbol rate, and 
it is assumed that h(t)=0 for t>NT. If the symbol rate 
is doubled to 2/T, then T is replaced by T/2 and the 
post-cursors become samples of h(t) at times t=iT/2, 2 5 
i = l, 2, . . . , 2N. To generalize this, assume that the 
impulse response h(t)=0, for t>r, the information rate 
is R bits/sec, and that pulse amplitude modulation 
(PAM) with L levels/symbol is used. The symbol rate 
in this case is R/(log2L), and the number of post-cursors 30 
is approximately 



Rt 



35 



45 



For example, if binary signals are transmitted at 800 
kbps over 12K feet of 24 gauge twisted-pair wires, the 
duration of the impulse response is typically 150 jisec 
and the number of taps in the DFE of FIG. 2 required 
to completely cancel the post-cursor ISI is approxi- 40 
mately 120. FIG. 6 is the graph of this impulse response. 
A decision feedback FIR filter with this number of taps 
is relatively expensive to implement. It is the purpose of 
the present invention to provide a decision feedback 
equalizer structure which does not require this large 
number of taps and hence can be constructed less expen- 
sively. 

In accordance with the principles of the present in- 
vention, the tail of the impulse response, starting at time 5Q 
to, can be accurately approximated as the impulse re- 
sponse of a simple filter with both poles and zeroes and 
with fewer taps. It is therefore possible to use an infinite 
impulse response (IIR) transversal filter instead of the 
conventional finite impulse response (FIR) transversal 55 
filter, and thereby severely reduce the number of taps 
required to cancel the tail of the impulse response. The 
tail of the impulse response of FIG. 6 is that portion 
following to, i.e., h(t) for t> to- This tail can be accu- 
rately synthesized as the impulse response of an IIR go 
filter with one or two poles. In accordance with the 
present invention, a dual decision feedback equalizer 
such as that illustrated in FIG. 3 can therefore be used 
to synthesize and cancel the entire impulse response. 
More particularly, and as will be shown in connection 65 
with FIG. 3, cascading an FIR filter, with tap values 
equal to the sampled impulse response for t < to, and a 
two-pole filter, which synthesizes the samples of h(t) for 



t>to, allows the entire post-cursor impulse response to 
be synthesized. 

In accordance with the present invention, the impulse 
response of subscriber loops can be accurately modeled 
by the combination of an adaptive FIR filter with an 
adaptive two-pole IIR filter. This is due to the fact that 
the asymptotic behavior (as t becomes large) of such an 
impulse response is typically determined by the re- 
sponse of the channel at low frequencies, which is deter- 
mined by transformer coupling of the transmitted signal 
to the channel This low frequency behavior is well- 
understood and very similar for all twisted pair chan- 
nels, and hence has an easily predictable form. The 
complicated high frequency behavior of some sub- 
scriber loop channels, due, in part, to such things as 
bridged taps, is much less predictable, but typically 
affects only the first part of the post-cursor impulse 
response. In further accord with the present invention, 
this initial high frequency behavior is advantageously 
modeled by an FIR filter which models a much larger 
range of short term impulse responses. 

A two-pole IIR filter having transfer function 
a/(l— biz -1 — 02Z -2 ) requires only three taps. There- 
fore, the number of taps required to synthesize all of the 
post-cursors of the channel impulse response is the num- 
ber of taps in the FIR filter plus three. The fraction of 
the impulse response spanned by the the FIR filter is 
f=to/7, where r is the entire duration of the impulse 
response. The number of taps required in a DFE to 
cancel post-cursor ISI can therefore be reduced, rela- 
tive to a conventional DFE architecture of FIG. 2, by 
the fraction (fN+3)/Nsf for large values of N. 

In FIG. 3 there is shown a general block diagram of 
a dual feedback decision-feedback equalizer of the con- 
figuration described above. In FIG. 3, a pre-cursor 
canceling linear transversal filter 38 is followed by a 
cascade of two subtracter circuits 31 and 32, in turn 
followed by threshold detector 33. A dual feedback 
path around detector 33 includes a first feedback path 
comprising the adaptive linear finite impulse response 
filter 37 the output of which is applied to subtracter 
circuit 31. A second feedback path includes the adapt- 
ive infinite impulse response filter 36, the output of 
which is applied to subtracter circuit 32. A delay circuit 
35 delays the application of the output of detector 33 to 
filter 36 for a number of pulse periods equal to one more 
than the number of taps on FIR filter 37. Substracter 
circuit 34 derives an error signal by comparing the input 
and the output of threshold detector 33. This error 
signal is used to drive the coefficient values at the taps 
of filters 36 and 37. 

In FIG. 3, A(z) is the transfer function of FIR filter 
37 and C(z)=a/[1— B(z)] is the transfer function of 
two-pole filter 36. In practice, the impulse response of 
the channel is initially unknown, so that an adaptive 
algorithm is needed to adapt the coefficients of A(z) and 
C(z) to cancel the post-cursor ISI. This is typically 
accomplished by selecting the coefficients of the filters 
to minimize the means squared error (MSE) E (e/ 2 ), 
where E denotes expectation and e/ is the error signal 
shown in FIG. 3. It can be shown that the minimum 
value of E (e,- 2 ) occurs when the impulse response of the 
combined feedback filters 36 and 37 (in this case A(z) 
and C(z)) exactly matches the channel post-cursor im- 
pulse response. 

In general, the mean square error may contain many 
local optima. Straightforward application of a standard 
adaptive algorithm may therefore lead to suboptimal 
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solutions in which the post-cursor ISI is not completely pre-cursor in-line adaptive transversal filter 60 followed 

canceled. Furthermore, if the IIR filter 36 is imple- by a cascade of two subtracters 61 and 62. The output of 

mented in direct form, then the adaptive algorithm must subtracter 62 is applied to the input of threshold detec- 

be applied in such a way that the transfer function C(z) t or 63 the output of which is applied to linear FIR filter 

of filter 36 is stable. This latter problem can be easily 5 section 83. The output of filter section 83, in turn, is 

solved by simply enforcing conditions on the two tap applicd t0 subtracter 61. Filter section 83 comprises the 

values of B(z) in filter 36 to guarantee that its poles he deIay line 71 _ 73) having mu i t i p liers 77, 78, ... , 

inside the unit circle. Another solution is to use an alter- ?9 at the thereof Adder gl sums the om of the 

native, slightly more complex filter structure for filter multi licrs 77 _ 79 and lies the sum t0 subtractcr 6L 

36 but for which stability is easily maintained One 10 The im flUer 9Q is connected thr0 h del 

solution to the ocal optima problem is called the equa- section ?4 tQ ?1 _ ?4 * R ^ 

tion error method of IIR adaptation. . ftA r , . ' , l4 . 

FIG. 4 shows a coefficient adaptation technique scctl0 r n 90 <*™P™* * multiplier 75 having a multiphca- 

based on the "equation error" method disclosed in The- *™ factor a an * a two "f c ' ,on del fy lne ^ m P n ? in .f 

cry and Practice of Recursive Identification, L.Ljungand !5 dela y sectl0ns 85 and 86 " Ta P multipliers 87 and 88 

T. Soderstron, MIT Press, Cambridge, Mass., 1983, provide compensating signals to adder 89 the output of 

pages 12-14. Application of this equation error method which is applied to subtracter circuit 76. The other 

to echo cancellation is shown in "A New Structure for input to subtracter circuit 76 is the output of multiplier 

Adaptive Digital Echo Cancellation/* R. D. Gitlin and 75. The transform of the output of substracter circuit 76 

J. S. Thompson, Proceeding of the ICQ June, 1976, pp. 20 IS 
1482-1486, and "Study of a Pole-Zero Adaptive Echo 

Canceler," G. Long, D. Shwed and D. Falconer, IEEE a 

Transactions on Circuits and Systems, Volume 34, Num- (1 - B(z)) 
ber 7, July, 1987. 

In FIG. 4, the systems to be simulated is designated as 2 5 which is, in turn, applied to subtracter 62. 

unknown system 40. The error signal e* is the differ- Rather than using the error signal y/ (FIG. 3) to drive 

ence, derived in subtracter circuit 42, between the out- the multipliers in the filter sections, the error signal y/is 

puts of two transversal filters 41 and 43, one (43) con- applied to transversal filter section 80 comprising a 

nected to the input of the unknown system 40 and the tapped delay line including delay line sections 65 and 

other (41) connected to the output of the unknown 30 66 multipliers 67, 68 and 69 and adder circuit 70. The 

system 40. Filter 43 has a transfer function A(z) and Qutput of addcf circuit 70 ^ applied t0 one mput of 

filter 41 has a transfer function (1 -B(z)). The z-trans- subtracter circuit 92> the other input of which comes 

form of the error, e*, can then be written as from ^ Qutput Qf multiplier 75 . ^ output of sub . 

E(z)=[H(z)[\-B{z))-A(z)]S(z) (9) tracter 82 is the actual error signal that drives the tap 

35 coefficients of the transversal filters 80 and 83. Note 
where H(z) is the z-transform of the unknown system that the coefficients of multipliers 87 and 88 in filter 90 
40, S(z) is the z-transform of the input signal s*, and it is are identical to the coefficients of multipliers 67 and 68 
assumed that A(z) (filter 43) and B(z) (filter 41) are finite in filter 80 and hence these values need only be calcu- 
polynomials corresponding to finite-length transversal lated once and then applied to both filter sections 80 and 
filters. Suppose that H(z) is a rational function of z, i.e., 90. 

From the above structural description, it can be seen 
that the transfer function of FIR transversal filter 83 is 
_ e(z) (10) A(z) of order n and the transfer function of recursive 

(2) " 1 - *« 45 IIR filter 90 is C(z)=a/[l-B(z)]. Assume that the 

pre-cursor filter 60 (E(z)) completely eliminates the 
where 0(z) and *(z) are finite polynominals. Then from pre -cursor ISI, and that the remaining post-cursor im- 

equation (9), the error e* is zero if puhe response i s Vl vm as noted in connection 

AM-ea and (i 0 FI ? ' 3 ' Typically, the coefficients of A(z) in filter 

50 83 are adapted to minimize the error signal y/ shown m 
Assuming that H(z) is initially unknown, in order to the FIG. 5. However, in FIG. 5 the error signal e/is 
identify H(z) the coefficients of filters 43 and 41 must be used instead. This is because y,- contains residual post- 
adapted so that they converge to the coefficients of 9(z) cursor ISI, which acts as an added noise component in 
and ¥(z), respectively. Assume that the order (number the adaptive algorithm. This source of noise is elimi- 
of coefficients and hence number of taps) of filter 43 is 55 nated in the architecture of FIG. 5. 
at least as large as the order of 0(z), and that the order If the coefficients of A(z) in filter 83 at time i are aj(i), 
of filter 41 is at least as large as the order of ^(z). It can . . . , a rt (i), where n<N, and if the least means square 
then be shown that, in the absence of noise, and with algorithm is used, 
some minor restrictions on the input sequence sjt, 

A(z)— (B(z)) will converge to G(z)-(*(z)) if the taps of 60 a*(/+i)=a*(0 (12) 
filters 41 and 43 are adapted with a gradient algorithm 

to minimize the "equation error" e, 2 . In this case e t 2 is a where j3 is the adaptation step-size. It can readily be 
quadratic function of the coefficients of A(z) and B(z), shown that if the error e/is driven to zero by the adapt- 
so that there are no local optima. ive algorithm, then ajt=vjt, k= 1, . . . , n. Then, from 

In further accordance with the present invention, 65 FIG. 5, 
FIG. 5 shows a dual feedback decision feedback equal- 
izer using the equation error method of coefficient ad- (13) 
aptation. The decision feedback equalizer consists of a 
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If n f - is the noise content of the output of the pre-cursor 
filter 60 in response to the noise sequence n/, then the 
remaining post-cursor ISI plus noise is 



12 



k=n + \ 



(H) 5 



The residual post-cursor ISI given by the first term on 
the right is to be canceled by the two-pole filter 90. 

The taps of two-pole filter 90 can be adapted to can- 10 
eel the remaining post-cursor ISI, which is due to the 
tail of the channel impulse response, via the equation 
error method. Assuming that the noise n,=0, that the 
tail of the channel impulse response is all -pole, and that 
the order of filter section 80 is large enough (i.e., greater 15 
than or equal to the order of the channel transfer func- 
tion), then the error signal e/in FIG. 5 can be driven to 
zero by adapting the value of a and values of the coeffi- 
cients of filter section 80. In particular, if the least means 
square algorithm is used, then 20 



and 



a(/+l)=*a(i)+ £*/_,,_ itf/ 



(15a) 
(15b) 



25 



30 



where i is the time index, & is the step-size, and bjt is the 
kth coefficient of filter section 80. Of course, in the 
presence of noise, the error e/ will have some residual 
variance which depends on ($ and the input and noise 
statistics. 

The residual post-cursor ISI in equation (13) can 
therefore be canceled by subtracting from x,the output 
of a filter with transfer function z-"- l a/[l -B(z)] and 
input sequence {sy}, where a is adapted using equation 
(15a) and the coefficients of B(z) are a copy of the coef- 
ficient of filter 80. This is exactly the configuration 35 
shown in FIG. 5, where the error signal e/ is used to 
adapt both the coefficients of filter 83 and of filter 90 
according to equations (12) and (15). When e/=0, the 
impulse response of the combination of filters 83 and 90 
exactly matches the channel post-cursor impulse re- 40 
sponse. Note that the variable portions of the filters 80 
and 90 are identical and can hence both be realized by 
multiplexing the inputs to and the corresponding out- 
puts from, one physical filter. 

If the pre-cursor ISI is negligible, so that the filter 60 45 
in FIG. 5 can be replaced by a constant gain, then the 
coefficients of filter 83 match the first n coefficients of 
the sampled channel impulse response. In this case, the 
DFE structure shown in FIG. 5 can be easily combined 
with the timing recovery scheme described in the co- 50 
pending application of P. M. Crespo, Ser. No. 
07/392,772, filed of even data herewith and assigned to 
applicants* assignee. This timing recovery scheme relies 
on estimates of the channel impulse response to deter- 
mine the optimal sampling phase of the received signal. 55 
For transmission of moderate data rates over twisted- 
pairs, such as the current ISDN standard of 160 kbps, 
pre-cursor ISI is typically negligible, so that this combi- 
nation is possible. 

In the absence of noise and finite precision effects, the 60 
structure shown in FIG. 5 can cancel perfectly all post- 
cursor ISI. Of course, once noise is added to the chan- 
nel, then error propagation becomes a potential prob- 
lem. However, assuming that the impulse response of 
the IIR feedback filter 90 in FIG. 5 is approximately the 65 
same as that of a conventional FIR filter that cancels the 
entire post-cursor impulse response, then the perfor- 
mance of both structures in the presence of noise should 



be approximately the same (ignoring finite precision 
effects). 

The convergence of the dual feedback equalizer 
structure shown in FIGS. 3 and 5 may be slower than 
that of the analogous FIR structure. However, if the 
channel is time-invariant, or changes very slowly, such 
as a typical subscriber loop channel, this slower conver- 
gence has little effect. If speed of convergence is a prob- 
lem, alternative adaptive algorithms, such as least 
square, or lattice algorithms taught in the afore-men- 
tioned Haykin text can be used to speed up the conver- 
gence of the IIR filter 90. In particular, because the tail 
of a typical subscriber loop impulse response is accu- 
rately modeled with only two poles, relatively little 
additional complexity is required to adapt the filter 80 
using a fast least square algorithm as opposed to the 
LMS algorithm. Moreover, using a two-stage lattice 
structure for filter 80 (which also requires only a minor 
increase in complexity relative to the direct implemen- 
tation), gives a very simple test for filter stability, as 
taught in the Haykin text. 

It has been found that with 50 taps, a prior art con- 
ventional decision feedback equalizer is approximately 
15 dB worse than the equalizer of FIG. 5 with one pole. 
For the impulse response of FIG. 6, the performance of 
a feedback filter with two poles is no better than with 
one pole. However, this is not the case for subscriber 
loop impulse responses that exhibit oscillatory behavior. 
FIG. 7 shows such an impulse response. If the FIR filter 
83 has a sufficient number of taps to span the first two 
half cycles of the impulse response, up to time to in FIG. 
7, then the decaying sinusoid to the right of to in the 
impulse response can be simulated with an IIR filter 
with two poise. The location of to can, of course, be 
selected so as to minimize the overall number of taps 
and hence the overall complexity of the decision feed- 
back equalizer. 

It should be clear to those skilled in the art that fur- 
ther embodiments of the present invention may be made 
by those skilled in the art without departing from the 
teachings of the present invention. 

What is claimed is: 

1. An adaptive equalizer for pulse transmission sys- 
tems comprising 

a precursor compensating circuit for compensating 
for intersymbol interference preceding the desired 
pulse signal, and 

a post-cursor compensating circuit in series with and 
following said precursor compensating circuit for 
compensating for intersymbol interference follow- 
ing said desired pulse signal, 

said post-cursor compensating circuit comprising a 
decision feedback equalizer including a first means 
for compensating for the part of the post-cursor 
intersymbol interference caused by the initial rap- 
idly changing transient response to the pulse signal 
and a second means in parallel with said first means 
for compensating for the part of the post-cursor 
intersymbol interference caused by the slow chang- 
ing tail segment impulse response to the pulse sig- 
nal. 

2. The adaptive equalizer according to claim 1 
wherein said precursor compensating circuit comprises 

a linear transversal filter. 

3. The adaptive equalizer according to claim 1 
wherein said filter having a high range of adaptability 
comprises 



07/20/2004, EAST 



Version: 1.4.1 



13 



5,031,194 



14 



a linear transversal filter. 

4. An adaptive equalizer for pulse transmission sys- 
tems for compensating for intersymbol interference 
between received pulses, said equalizer comprising 

a precursor compensating circuit for compensating 5 
for intersymbol interference preceding the desired 
pulse signal, and 

a post-cursor compensating circuit in series with and 
following said precursor compensating circuit for 
compensating for intersymbol interference follow- 10 
ing said desired pulse signal, 

said post-cursor compensating circuit comprising a 
decision feedback equalizer including a filter sec- 
tion having a high range of adaptability and a filter 15 
section having a substantially lower range of adapt- 
ability comprised of a pole-zero transversal filter 
having tap coefficients. 

5. The adaptive equalizer according to claim 3 
wherein said linear transversal filter comprises 20 

a finite impulse response filter. 

6. The adaptive equalizer according to claim 4 
wherein said pole-zero transversal filter comprises 

a multiplier connected in series with a subtracter the 
output of which is applied throught a circuit hav- 25 
ing a transfer function given by (1 — B(z)) to the 
other input of said subtracter. 

7. The adaptive equalizer according to claim 6 further 
comprising 

an adapting circuit to control said decision feedback 30 
equalizer utilizing an equation error algorithm. 

8. The adaptive equalizer according to claim 7 
wherein said adapting circuit comprises 

a second finite impulse response filter having the 
same tap coefficients as said pole-zero transversal 35 
filter. 

9. An adaptive equalizer comprising 

a decision feedback circuit including a first feedback 
path and a second feedback path, 

said first feedback path, 

said first feedback path containing a means for com- 
pensating for the part of the post-cursor intersym- 
bol interference caused by the initial rapidly chang- 
ing transient response to the pulse signal, and 45 

said second feedback path containing a means for 

• compensating for the part of the post-cursor inter- 
ference caused by the slow changing tail segment 
impulse response to the pulse signal. 

10. The adaptive equalizer according to claim 9 fur- 50 
ther comprising 

an equation error adapting circuit for adjusting the 
tap coefficients on said filters. 

11. The adaptive equalizer according to claim 9 
wherein said finite impulse response filter comprises 55 

a tapped linear transversal filter of order n, where n is 
the number of pulse periods between the preferred 
sampling time in the impulse response of the con- 



40 



nected transmission and the beginning of the as- 
ymptotic tail of said impulse response. 

12. An adaptive equalizer comprising 

a decision feedback circuit including a first feedback 
path and a second feedback path, 

a first feedback path containing a finite impulse re- 
sponse filter, and 

said second feedback path containing an infinite im- 
pulse response filter comprised of a pole-zero trans- 
versal filter with no more than three poles. 

13. A digital receiver for twisted-pair subscriber loop 
transmission systems comprising 

a pre-cursor equalizing circuit, a pair of signal sub- 
tractors, and a threshold detector connected in 
series, 

a first feedback path from the output of said threshold 
detector to a first one of said subtracters containing 
a finite impulse response transversal filter means 
for compensating for the part of the post-cursor 
intersymbol interference caused by the initial rap- 
idly changing transient response to the pulse signal, 
and 

a second feedback path from the output of said 
threshold detector to a first one of said subtractors 
containing an infinite impulse response transversal 
filter means for compensating for the part of the 
post-cursor interference caused by the slow chang- 
ing tail segment impulse response to the pulse sig- 
nal. 

14. The digital receiver according to claim 13 further 
comprising 

an equation error determining circuit for generating 
an error signal for adjusting the taps on said trans- 
versal filters. 

15. The digital receiver according to claim 13 
wherein said finite impulse response transversal filter 
comprises 

a tapped linear all-zeroes transversal filter having a 
number of taps approximately equal to the number 
of pulse periods between the time of the maximum 
value of the impulse response for said transmission 
system and the group delay time of said transmis- 
sion system. 

16. A digital receiver for twisted-pair subscriber loop 
transmission systems comprising 

a pre-cursor equalizing circuit, a pair of signal sub- 
tractors, and a threshold detector connected in 
series, 

a first feedback path from the output of said threshold 
detector to a first one of said subtracters containing 
a finite impulse response transversal filter, and 

a second feedback path from the output of said 
threshold detector to a second one of said subtract- 
ors, said second feedback path comprising an infi- 
nite impulse response transversal filter which com- 
prises a tapped pole-zero transversal filter having 
no more than four taps. 
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